Deals on vacations and trips to New Virginia

Save when you book New Virginia package deals

Choose two or more items and save on your trip:

New Virginia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel O Oskaloosa Near Eddyville

Hotel O Oskaloosa Near Eddyville

2.5 out of 5
Price was $607, price is now $513 per person
$513
per person
Aug 12 - Aug 16
found 6 hours ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Days Inn by Wyndham Newton

Days Inn by Wyndham Newton

2 out of 5
Price was $727, price is now $644 per person
$644
per person
Aug 12 - Aug 16
found 6 hours ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Microtel Inn & Suites by Wyndham Colfax/Newton

Microtel Inn & Suites by Wyndham Colfax/Newton

2 out of 5
Price was $660, price is now $590 per person
$590
per person
Aug 12 - Aug 16
found 6 hours ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A snack bar/deli, a lobby fireplace, and a computer station are also on offer.
Clarion Inn Des Moines Airport

Clarion Inn Des Moines Airport

3 out of 5
Watrous South
Price was $679, price is now $615 per person
$615
per person
Aug 12 - Aug 16
found 6 hours ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like self-serve breakfast and free self parking.
My Place Hotel - Altoona/Des Moines, IA

My Place Hotel - Altoona/Des Moines, IA

3 out of 5
Price was $955, price is now $872 per person
$872
per person
Aug 12 - Aug 16
found 6 hours ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.

Top New Virginia hotels deals

Beautiful Rustic Barn just waiting for you to kick back and relax.

Beautiful Rustic Barn just waiting for you to kick back and relax.

NEW VIRGINIA IA
$163 nightly
The price is $171 total per night
$171 total
May 21 - May 22
Total with taxes and fees
This vacation home includes a garden and barbecue grills.
Kitchen
Free WiFi
Spacious Farmhouse beautifully decorated waiting for laughs and memories

Spacious Farmhouse beautifully decorated waiting for laughs and memories

New Virginia IA
$191 nightly
The price is $200 total per night
$200 total
May 21 - May 22
Total with taxes and fees
This farm stay features a garden, laundry facilities, and barbecue grills.
Free WiFi
Air conditioning
Tru By Hilton Norwalk Des Moines

Tru By Hilton Norwalk Des Moines

2.5 out of 5
1401 Chatham Avenue Norwalk IA
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included
Baymont by Wyndham Des Moines Airport

Baymont by Wyndham Des Moines Airport

2.5 out of 5
6221 Willow Creek Ave Des Moines IA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $104 total per night
$104 total
May 26 - May 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Families will appreciate the arcade/game room and onsite laundry facilities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas.
Breakfast included
Free airport shuttle
Lakeside Hotel Casino, a Travelodge by Wyndham

Lakeside Hotel Casino, a Travelodge by Wyndham

3 out of 5
777 Casino Dr Osceola IA
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $95 total per night
$95 total
May 21 - May 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. A 24-hour business center, a lobby fireplace, and luggage storage are also on offer.
Pool
Pet friendly
Cobblestone Inn & Suites - Winterset, IA

Cobblestone Inn & Suites - Winterset, IA

2.5 out of 5
1304 North 4th Avenue Winterset IA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $143 total per night
$143 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like self-serve breakfast and free self parking.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in New Virginia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to New Virginia?
Treat yourself to a fulfilling travel experience in New Virginia with a vacation package starting at just $513. Locking in flights, tours and hotels through Travelocity has never been easier. On top of that, our great deals will leave you with more savings for fun, fun, fun!
Where can I get the best vacation package deals for New Virginia?
Snapping up an amazing package deal to New Virginia is a cinch with Travelocity. With as many as 400 air carriers and 1,000,000 properties all over the globe, you'll have loads of choice when it comes to selecting your flights and hotels.
Why should I purchase my New Virginia vacation package via Travelocity?
From enticing destinations to memorable experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer care will also make sure you're taken care of while you're on your getaway. And don't worry if you spot a lower price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I save money on my New Virginia car rental if I bundle it with a hotel or flight?
Bundling your flight, hotel and car into a New Virginia vacation package is the best way to score the best deal. Plus, having your own set of wheels gives you total freedom to find your way to all those amazing sights you'd like to see. Situated 35 mi from New Virginia, Adventureland is one attraction that should have a place on your itinerary. Top up the tank and make a day trip of it.
What is the best time of year to go to New Virginia?
If you want to avoid costly flights, tourist crowds and a lack of vacancy, organize your trip outside of May, July and August. The quietest time to visit New Virginia is November, December and January. You'll find the highest hotel rates in and the most economical in .
Which airport is best for New Virginia?
Des Moines Intl. Airport (DSM), the primary terminal in New Virginia, is where you'll get off the plane. It's located 25 mi north of the center of town.

Photos of local treasures

Browse New Virginia vacation photos for more inspiration